In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

if(!require("EBImage")){
  install.packages("BiocManager")
  BiocManager::install("EBImage")
}
if(!require("R.matlab")){
  install.packages("R.matlab")
}
if(!require("readxl")){
  install.packages("readxl")
}
if(!require("dplyr")){
  install.packages("dplyr")
}
if(!require("readxl")){
  install.packages("readxl")
}
if(!require("ggplot2")){
  install.packages("ggplot2")
}
if(!require("caret")){
  install.packages("caret")
}
if(!require("glmnet")){
  install.packages("glmnet")
}
if(!require("WeightedROC")){
  install.packages("WeightedROC")
}
if(!require("e1071")){
  install.packages("e1071")
}
if(!require("xgboost")){
  install.packages("xgboost")
}
if(!require("randomForest")){
  install.packages("randomForest")
}
library(R.matlab)
library(readxl)
library(dplyr)
library(EBImage)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(e1071)
library(xgboost)
library(randomForest)

Step 0 set work directories

set.seed(2020)
# setwd("~/Project3-FacialEmotionRecognition/doc")
# here replace it with your own path or manually set it in RStudio to where this rmd file is located. 
# use relative path for reproducibility

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir,  "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="") 

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

run.cv.baseline <- FALSE # run cross-validation on the gbm baseline
sample.reweight <- TRUE # run sample reweighting in model training
K <- 5  # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- TRUE # process features for test set
run.cv.xgboost <- FALSE

Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications. In this Starter Code, we tune parameter lambda (the amount of shrinkage) for logistic regression with LASSO penalty.

#gbm parameters tuning:
n.trees = c(10,50,100,200)
shrinkage = c(0.01,0.05,0.1,0.15)
#xgboost parameters tuning
params <- list(booster = "gbtree", objective = "binary:logistic", 
                 eta=0.3, gamma=0, max_depth=6, min_child_weight=1, 
                 subsample=1, colsample_bytree=1)

Step 2: import data and train-test split

set.seed(2020)
#train-test split
info <- read.csv(train_label_path)
n <- nrow(info)
n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

n_files <- length(list.files(train_image_dir))
image_list <- list()
for(i in 1:100){
   image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
}

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
readMat.matrix <- function(index){
     return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}
#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")

Step 3: construct features and responses

Figure1

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../output/feature_train.RData")
}else{
  load(file="../output/feature_train.RData")
}
tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../output/feature_test.RData")
}

Step 4: Train a classification model with training features and responses

Call the train model and test model from library.

train.R and test.R should be wrappers for all your model training steps and your classification/prediction steps.

source("../lib/train_gbm.R")
source("../lib/test_gbm.R")
source("../lib/fit_train_xgboost.R")

Model selection with cross-validation

  • Do model selection by choosing among different values of training model parameters.

Baseline Model

feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 
source("../lib/cross_validation.R")
source("../lib/cross_validation_SVM.R")
source("../lib/cv_gbm.R")
if(run.cv.baseline){  
  
  mean_error_cv <- matrix(0, nrow = length(n.trees), ncol = length(shrinkage))
  sd_error_cv <- matrix(0, nrow = length(n.trees), ncol = length(shrinkage))
  mean_auc_cv <- matrix(0, nrow = length(n.trees), ncol = length(shrinkage))
  sd_auc_cv <- matrix(0, nrow = length(n.trees), ncol = length(shrinkage))
  for(i in 1:length(n.trees)){
    cat("n.trees =", n.trees[i],"\n")
  for(k in 1:length(shrinkage)){
    cat("shrinkage =", shrinkage[k],"\n")
    
res_cv_gbm <- cv_gbm(features = feature_train, labels = label_train, K,  n.trees = n.trees[i],shrinkage = shrinkage[k],reweight = sample.reweight)
      
    mean_error_cv[i,k]<-res_cv_gbm[1]
     sd_error_cv[i,k]<-res_cv_gbm[2]
      mean_auc_cv[i,k]<-res_cv_gbm[3]
       sd_auc_cv[i,k]<-res_cv_gbm[4]
      
    save(mean_error_cv, file="../output/mean_error_cv.RData")
    save(sd_error_cv, file="../output/sd_error_cv.RData")
    save(mean_auc_cv, file="../output/mean_auc_cv.RData")
    save(sd_auc_cv, file="../output/sd_auc_cv.RData") 
    }}
 } else{
  load("../output/mean_error_cv.RData")
  load("../output/sd_error_cv.RData")   
  load("../output/mean_auc_cv.RData")
  load("../output/sd_auc_cv.RData")
    }
library(tidyr)
df_mean_error=data.frame(mean_error_cv)%>%
setNames(shrinkage)%>%
mutate(n.trees=n.trees)%>%
gather(shrinkage,mean_error,`0.01`:`0.15`)
df_sd_error=data.frame(sd_error_cv)%>%
setNames(shrinkage)%>%
mutate(n.trees=n.trees)%>%
gather(shrinkage,sd_error,`0.01`:`0.15`)
df_mean_auc=data.frame(mean_auc_cv)%>%
setNames(shrinkage)%>%
mutate(n.trees=n.trees)%>%
gather(shrinkage,mean_auc,`0.01`:`0.15`)
df_sd_auc=data.frame(sd_auc_cv)%>%
setNames(shrinkage)%>%
mutate(n.trees=n.trees)%>%
gather(shrinkage,sd_auc,`0.01`:`0.15`)
res_cv_gbm <- df_mean_error%>%mutate(sd_error=df_sd_error$sd_error,
                                     mean_auc=df_mean_auc$mean_auc,
                                     sd_auc=df_sd_auc$sd_auc)
save(res_cv_gbm,file = "../output/res_cv_gbm.RData")

Visualize cross-validation results.

load("../output/res_cv_gbm.RData")
if(run.cv.baseline){
  p1 <- res_cv_gbm %>% 
    ggplot(aes(x = n.trees, y = mean_error,
               ymin = mean_error - sd_error, ymax = mean_error  +sd_error)) + 
    geom_crossbar() +
    facet_wrap(~shrinkage) +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  p2 <- res_cv_gbm %>% 
    ggplot(aes(x = n.trees, y = mean_auc,
               ymin = mean_auc - sd_auc, ymax = mean_auc + sd_auc)) +     facet_wrap(~shrinkage) +
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))
  
  print(p1)
  print(p2)
}
best_n.trees = as.numeric(res_cv_gbm[which.min(res_cv_gbm$mean_error),1])
best_shrinkage = as.numeric(res_cv_gbm[which.min(res_cv_gbm$mean_error),2])

Improved Model

source("../lib/xgboost_cv.R")
if(run.cv.xgboost){
  feature_train = as.matrix(dat_train[, -6007])
  label_train = as.integer(dat_train$label) 
  label_train_xgb <- label_train
  label_train_xgb[label_train_xgb == 2] <- 0
  set_rounds  <- 50
  K <- 5
  new_params <- cv_xgboost(params, feature_train, label_train_xgb, set_rounds, K)
  
  save(new_params, file="../output/res_cv_xgboost.RData") 
 } else{
  load("../output/res_cv_xgboost.RData")
    }

Train models

  • Train the baseline model with the entire training set using the selected model (model parameter) via cross-validation.
# training weights
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
if (sample.reweight){
  tm_train_baseline <- system.time(fit_train_baseline <- train_gbm(feature_train, label_train, w = weight_train,best_n.trees, best_shrinkage))
} else {
  tm_train_baseline <- system.time(fit_train_baseline <- train_gbm(feature_train, label_train, w = NULL, best_n.trees, best_shrinkage))
}
save(fit_train_baseline, file="../output/fit_train_baseline.RData")
  • Train the XGBoost model(Improved model) with optimal parameters
load("../output/res_cv_xgboost.RData")
weight_train <- rep(NA, length(label_train))
for (v in unique(label_train)){
  weight_train[label_train == v] = 0.5 * length(label_train) / length(label_train[label_train == v])
}
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label) 
label_train_xgb <- label_train
label_train_xgb[label_train_xgb == 2] <- 0
set_rounds  <- 50 
if (sample.reweight){
 xgb_train_time <- system.time(fit_train_xgb <- xgboost_train(features = feature_train, labels = label_train_xgb, params = new_params, rounds =  set_rounds, spec_weights =  weight_train))
} else {
  xgb_train_time <- system.time(fit_train_xgb <- xgboost_train(features = feature_train, labels = label_train_xgb, params = new_params, rounds =  set_rounds, spec_weights =  NULL))
}
[22:54:09] WARNING: amalgamation/../src/learner.cc:541: 
Parameters: { early_stop_round, silent } might not be used.

  This may not be accurate due to some parameters are only used in language bindings but
  passed down to XGBoost core.  Or some parameters are not used but slip through this
  verification. Please open an issue if you find above cases.


[1] train-error:0.145853 
[2] train-error:0.091535 
[3] train-error:0.064324 
[4] train-error:0.045076 
[5] train-error:0.032989 
[6] train-error:0.025414 
[7] train-error:0.020722 
[8] train-error:0.018136 
[9] train-error:0.013741 
[10]    train-error:0.010380 
[11]    train-error:0.008570 
[12]    train-error:0.005946 
[13]    train-error:0.005688 
[14]    train-error:0.003878 
[15]    train-error:0.002844 
[16]    train-error:0.002068 
[17]    train-error:0.001034 
[18]    train-error:0.000517 
[19]    train-error:0.000517 
[20]    train-error:0.000517 
[21]    train-error:0.000259 
[22]    train-error:0.000517 
[23]    train-error:0.000259 
[24]    train-error:0.000000 
[25]    train-error:0.000000 
[26]    train-error:0.000000 
[27]    train-error:0.000000 
[28]    train-error:0.000000 
[29]    train-error:0.000000 
[30]    train-error:0.000000 
[31]    train-error:0.000000 
[32]    train-error:0.000000 
[33]    train-error:0.000000 
[34]    train-error:0.000000 
[35]    train-error:0.000000 
[36]    train-error:0.000000 
[37]    train-error:0.000000 
[38]    train-error:0.000000 
[39]    train-error:0.000000 
[40]    train-error:0.000000 
[41]    train-error:0.000000 
[42]    train-error:0.000000 
[43]    train-error:0.000000 
[44]    train-error:0.000000 
[45]    train-error:0.000000 
[46]    train-error:0.000000 
[47]    train-error:0.000000 
[48]    train-error:0.000000 
[49]    train-error:0.000000 
[50]    train-error:0.000000 
save(fit_train_xgb, file="../output/fit_train_xgb.RData")

Step 5: Run test on test images

*Baseline model

tm_test_baseline = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test){
  load(file="../output/fit_train_baseline.RData")
  tm_test_baseline <- system.time({label_pred_baseline <- as.integer(test_gbm(fit_train_baseline,feature_test,best_n.trees, best_shrinkage, pred.type = 'link')); 
                          prob_pred_baseline <- test_gbm(fit_train_baseline, feature_test,best_n.trees, best_shrinkage, pred.type = 'response')})
}

*XGBoost (Improved model)

tm_test_xgb = NA
feature_test <- as.matrix(dat_test[, -6007])
if(run.test){
  load(file="../output/fit_train_xgb.RData")
  tm_test_xgb <- system.time({label_pred_xgb <- predict(fit_train_xgb, feature_test, pred.type = 'class');
                          label_pred_xgb[label_pred_xgb >= 0.5] <- 1;
                          label_pred_xgb[label_pred_xgb < 0.5] <-  0;
                          prob_pred_xgb <- predict(fit_train_xgb, feature_test, pred.type = 'response')})
}

Evaluation

*Baseline Model

## reweight the test data to represent a balanced label distribution
label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
  weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}
accu_baseline <- mean(label_pred_baseline == label_test)
tpr.fpr.baseline <- WeightedROC(prob_pred_baseline, label_test, weight_test)
auc_baseline <- WeightedAUC(tpr.fpr.baseline)
cat("The accuracy of model GBM: with n.trees=",best_n.trees,"and shrinkage =", best_shrinkage, "is", accu_baseline*100, "%.\n")
The accuracy of model GBM: with n.trees= 100 and shrinkage = 0.05 is 78.16667 %.
cat("The AUC of model GBM: with n.trees=", best_n.trees,"and shrinkage =", best_shrinkage, "is", auc_baseline, ".\n")
The AUC of model GBM: with n.trees= 100 and shrinkage = 0.05 is 0.7322261 .

*Improved Model

label_test <- as.integer(dat_test$label)
label_test_xgb <- label_test
label_test_xgb[label_test_xgb==2] = 0
weight_test <- rep(NA, length(label_test_xgb))
for (v in unique(label_test_xgb)){
  weight_test[label_test_xgb == v] = 0.5 * length(label_test_xgb) / length(label_test_xgb[label_test_xgb == v])
}
accu_xgb <- mean((label_pred_xgb == label_test_xgb))
tpr.fpr_xgb <- WeightedROC(prob_pred_xgb, label_test_xgb, weight_test)
auc_xgb <- WeightedAUC(tpr.fpr_xgb)
cat("The accuracy of the XGBoost model:", "is", accu_xgb*100, "%.\n")
The accuracy of the XGBoost model: is 82.16667 %.
cat("The AUC of the XGBoost model:", "is", auc_xgb, ".\n")
The AUC of the XGBoost model: is 0.8034674 .

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

*Baseline Model

cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.205 s 
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.253 s 
cat("Time for training model=", tm_train_baseline[1], "s \n") 
Time for training model= 88.614 s 
cat("Time for testing model=", tm_test_baseline[1], "s \n")
Time for testing model= 0.36 s 
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
Time for constructing training features= 1.205 s 
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
Time for constructing testing features= 0.253 s 
cat("Time for training model=", xgb_train_time[1], "s \n") 
Time for training model= 69.555 s 
cat("Time for testing model=", tm_test_xgb[1], "s \n")
Time for testing model= 0.357 s 

Reference

LS0tCnRpdGxlOiAiV29ya2luZ19NYWluIgphdXRob3I6ICJEYWl6eSBMYW0sIFBldGVyIEt3YXVrLCBRaXpoZW4gWWFuZywgRWxsZW4gQ2hlbiwgRGFyeWwgS293IgpvdXRwdXQ6CiAgcGRmX2RvY3VtZW50OiBkZWZhdWx0CiAgaHRtbF9ub3RlYm9vazogZGVmYXVsdAotLS0KCkluIHlvdXIgZmluYWwgcmVwbywgdGhlcmUgc2hvdWxkIGJlIGFuIFIgbWFya2Rvd24gZmlsZSB0aGF0IG9yZ2FuaXplcyAqKmFsbCBjb21wdXRhdGlvbmFsIHN0ZXBzKiogZm9yIGV2YWx1YXRpbmcgeW91ciBwcm9wb3NlZCBGYWNpYWwgRXhwcmVzc2lvbiBSZWNvZ25pdGlvbiBmcmFtZXdvcmsuIAoKVGhpcyBmaWxlIGlzIGN1cnJlbnRseSBhIHRlbXBsYXRlIGZvciBydW5uaW5nIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIFlvdSBzaG91bGQgdXBkYXRlIGl0IGFjY29yZGluZyB0byB5b3VyIGNvZGVzIGJ1dCBmb2xsb3dpbmcgcHJlY2lzZWx5IHRoZSBzYW1lIHN0cnVjdHVyZS4gCgpgYGB7ciBtZXNzYWdlPUZBTFNFfQppZighcmVxdWlyZSgiRUJJbWFnZSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJCaW9jTWFuYWdlciIpCiAgQmlvY01hbmFnZXI6Omluc3RhbGwoIkVCSW1hZ2UiKQp9CmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJSLm1hdGxhYiIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZHBseXIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYXJldCIpCn0KCmlmKCFyZXF1aXJlKCJnbG1uZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikKfQoKaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQoKaWYoIXJlcXVpcmUoImUxMDcxIikpewogIGluc3RhbGwucGFja2FnZXMoImUxMDcxIikKfQoKaWYoIXJlcXVpcmUoInhnYm9vc3QiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygieGdib29zdCIpCn0KCmlmKCFyZXF1aXJlKCJyYW5kb21Gb3Jlc3QiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmFuZG9tRm9yZXN0IikKfQoKbGlicmFyeShSLm1hdGxhYikKbGlicmFyeShyZWFkeGwpCmxpYnJhcnkoZHBseXIpCmxpYnJhcnkoRUJJbWFnZSkKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KGNhcmV0KQpsaWJyYXJ5KGdsbW5ldCkKbGlicmFyeShXZWlnaHRlZFJPQykKbGlicmFyeShlMTA3MSkKbGlicmFyeSh4Z2Jvb3N0KQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkKYGBgCgojIyMgU3RlcCAwIHNldCB3b3JrIGRpcmVjdG9yaWVzCmBgYHtyIHdrZGlyLCBldmFsPUZBTFNFfQpzZXQuc2VlZCgyMDIwKQojIHNldHdkKCJ+L1Byb2plY3QzLUZhY2lhbEVtb3Rpb25SZWNvZ25pdGlvbi9kb2MiKQojIGhlcmUgcmVwbGFjZSBpdCB3aXRoIHlvdXIgb3duIHBhdGggb3IgbWFudWFsbHkgc2V0IGl0IGluIFJTdHVkaW8gdG8gd2hlcmUgdGhpcyBybWQgZmlsZSBpcyBsb2NhdGVkLiAKIyB1c2UgcmVsYXRpdmUgcGF0aCBmb3IgcmVwcm9kdWNpYmlsaXR5CmBgYAoKUHJvdmlkZSBkaXJlY3RvcmllcyBmb3IgdHJhaW5pbmcgaW1hZ2VzLiBUcmFpbmluZyBpbWFnZXMgYW5kIFRyYWluaW5nIGZpZHVjaWFsIHBvaW50cyB3aWxsIGJlIGluIGRpZmZlcmVudCBzdWJmb2xkZXJzLiAKYGBge3J9CnRyYWluX2RpciA8LSAiLi4vZGF0YS90cmFpbl9zZXQvIiAjIFRoaXMgd2lsbCBiZSBtb2RpZmllZCBmb3IgZGlmZmVyZW50IGRhdGEgc2V0cy4KdHJhaW5faW1hZ2VfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgImltYWdlcy8iLCBzZXA9IiIpCnRyYWluX3B0X2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICAicG9pbnRzLyIsIHNlcD0iIikKdHJhaW5fbGFiZWxfcGF0aCA8LSBwYXN0ZSh0cmFpbl9kaXIsICJsYWJlbC5jc3YiLCBzZXA9IiIpIApgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKYGBge3IgZXhwX3NldHVwfQpydW4uY3YuYmFzZWxpbmUgPC0gRkFMU0UgIyBydW4gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgZ2JtIGJhc2VsaW5lCnNhbXBsZS5yZXdlaWdodCA8LSBUUlVFICMgcnVuIHNhbXBsZSByZXdlaWdodGluZyBpbiBtb2RlbCB0cmFpbmluZwpLIDwtIDUgICMgbnVtYmVyIG9mIENWIGZvbGRzCnJ1bi5mZWF0dXJlLnRyYWluIDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKcnVuLnRlc3QgPC0gVFJVRSAjIHJ1biBldmFsdWF0aW9uIG9uIGFuIGluZGVwZW5kZW50IHRlc3Qgc2V0CnJ1bi5mZWF0dXJlLnRlc3QgPC0gVFJVRSAjIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CnJ1bi5jdi54Z2Jvb3N0IDwtIEZBTFNFCmBgYAoKVXNpbmcgY3Jvc3MtdmFsaWRhdGlvbiBvciBpbmRlcGVuZGVudCB0ZXN0IHNldCBldmFsdWF0aW9uLCB3ZSBjb21wYXJlIHRoZSBwZXJmb3JtYW5jZSBvZiBtb2RlbHMgd2l0aCBkaWZmZXJlbnQgc3BlY2lmaWNhdGlvbnMuIEluIHRoaXMgU3RhcnRlciBDb2RlLCB3ZSB0dW5lIHBhcmFtZXRlciBsYW1iZGEgKHRoZSBhbW91bnQgb2Ygc2hyaW5rYWdlKSBmb3IgbG9naXN0aWMgcmVncmVzc2lvbiB3aXRoIExBU1NPIHBlbmFsdHkuCgpgYGB7ciBtb2RlbF9zZXR1cH0KCiNnYm0gcGFyYW1ldGVycyB0dW5pbmc6Cm4udHJlZXMgPSBjKDEwLDUwLDEwMCwyMDApCnNocmlua2FnZSA9IGMoMC4wMSwwLjA1LDAuMSwwLjE1KQoKI3hnYm9vc3QgcGFyYW1ldGVycyB0dW5pbmcKcGFyYW1zIDwtIGxpc3QoYm9vc3RlciA9ICJnYnRyZWUiLCBvYmplY3RpdmUgPSAiYmluYXJ5OmxvZ2lzdGljIiwgCiAgICAgICAgICAgICAgICAgZXRhPTAuMywgZ2FtbWE9MCwgbWF4X2RlcHRoPTYsIG1pbl9jaGlsZF93ZWlnaHQ9MSwgCiAgICAgICAgICAgICAgICAgc3Vic2FtcGxlPTEsIGNvbHNhbXBsZV9ieXRyZWU9MSkKCgpgYGAKCiMjIyBTdGVwIDI6IGltcG9ydCBkYXRhIGFuZCB0cmFpbi10ZXN0IHNwbGl0IApgYGB7cn0Kc2V0LnNlZWQoMjAyMCkKI3RyYWluLXRlc3Qgc3BsaXQKaW5mbyA8LSByZWFkLmNzdih0cmFpbl9sYWJlbF9wYXRoKQpuIDwtIG5yb3coaW5mbykKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKQp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9Cm5fZmlsZXMgPC0gbGVuZ3RoKGxpc3QuZmlsZXModHJhaW5faW1hZ2VfZGlyKSkKCmltYWdlX2xpc3QgPC0gbGlzdCgpCmZvcihpIGluIDE6MTAwKXsKICAgaW1hZ2VfbGlzdFtbaV1dIDwtIHJlYWRJbWFnZShwYXN0ZTAodHJhaW5faW1hZ2VfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaSksICIuanBnIikpCn0KYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojZnVuY3Rpb24gdG8gcmVhZCBmaWR1Y2lhbCBwb2ludHMKI2lucHV0OiBpbmRleAojb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CnJlYWRNYXQubWF0cml4IDwtIGZ1bmN0aW9uKGluZGV4KXsKICAgICByZXR1cm4ocm91bmQocmVhZE1hdChwYXN0ZTAodHJhaW5fcHRfZGlyLCBzcHJpbnRmKCIlMDRkIiwgaW5kZXgpLCAiLm1hdCIpKVtbMV1dLDApKQp9CgojbG9hZCBmaWR1Y2lhbCBwb2ludHMKZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKc2F2ZShmaWR1Y2lhbF9wdF9saXN0LCBmaWxlPSIuLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKIyMjIFN0ZXAgMzogY29uc3RydWN0IGZlYXR1cmVzIGFuZCByZXNwb25zZXMKCisgVGhlIGZvbGxvdyBwbG90cyBzaG93IGhvdyBwYWlyd2lzZSBkaXN0YW5jZSBiZXR3ZWVuIGZpZHVjaWFsIHBvaW50cyBjYW4gd29yayBhcyBmZWF0dXJlIGZvciBmYWNpYWwgZW1vdGlvbiByZWNvZ25pdGlvbi4KCiAgKyBJbiB0aGUgZmlyc3QgY29sdW1uLCA3OCBmaWR1Y2lhbHMgcG9pbnRzIG9mIGVhY2ggZW1vdGlvbiBhcmUgbWFya2VkIGluIG9yZGVyLiAKICArIEluIHRoZSBzZWNvbmQgY29sdW1uIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2UgYmV0d2VlbiByaWdodCBwdXBpbCgxKSBhbmQgIHJpZ2h0IGJyb3cgcGVhaygyMSkgYXJlIHNob3duIGluICBoaXN0b2dyYW1zLiBGb3IgZXhhbXBsZSwgdGhlIGRpc3RhbmNlIG9mIGFuIGFuZ3J5IGZhY2UgdGVuZHMgdG8gYmUgc2hvcnRlciB0aGFuIHRoYXQgb2YgYSBzdXJwcmlzZWQgZmFjZS4KICArIFRoZSB0aGlyZCBjb2x1bW4gaXMgdGhlIGRpc3RyaWJ1dGlvbnMgb2YgdmVydGljYWwgZGlzdGFuY2VzIGJldHdlZW4gcmlnaHQgbW91dGggY29ybmVyKDUwKQphbmQgdGhlIG1pZHBvaW50IG9mIHRoZSB1cHBlciBsaXAoNTIpLiAgRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBoYXBweSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc2FkIGZhY2UuCgohW0ZpZ3VyZTFdKC4uL2ZpZ3MvZmVhdHVyZV92aXN1YWxpemF0aW9uLmpwZykKCmBmZWF0dXJlLlJgIHNob3VsZCBiZSB0aGUgd3JhcHBlciBmb3IgYWxsIHlvdXIgZmVhdHVyZSBlbmdpbmVlcmluZyBmdW5jdGlvbnMgYW5kIG9wdGlvbnMuIFRoZSBmdW5jdGlvbiBgZmVhdHVyZSggKWAgc2hvdWxkIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgeW91ciBwcm9qZWN0IGFuZCBwcm9kdWNlcyBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgdGhhdCBhcmUgcmVxdWlyZWQgYnkgYWxsIHRoZSBtb2RlbHMgeW91IGFyZSBnb2luZyB0byBldmFsdWF0ZSBsYXRlci4gCiAgCiAgKyBgZmVhdHVyZS5SYAogICsgSW5wdXQ6IGxpc3Qgb2YgaW1hZ2VzIG9yIGZpZHVjaWFsIHBvaW50CiAgKyBPdXRwdXQ6IGFuIFJEYXRhIGZpbGUgdGhhdCBjb250YWlucyBleHRyYWN0ZWQgZmVhdHVyZXMgYW5kIGNvcnJlc3BvbmRpbmcgcmVzcG9uc2VzCgpgYGB7ciBmZWF0dXJlfQpzb3VyY2UoIi4uL2xpYi9mZWF0dXJlLlIiKQp0bV9mZWF0dXJlX3RyYWluIDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRyYWluKXsKICB0bV9mZWF0dXJlX3RyYWluIDwtIHN5c3RlbS50aW1lKGRhdF90cmFpbiA8LSBmZWF0dXJlKGZpZHVjaWFsX3B0X2xpc3QsIHRyYWluX2lkeCkpCiAgc2F2ZShkYXRfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfWVsc2V7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn0KCnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCkpCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn0KCgpgYGAKCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCkNhbGwgdGhlIHRyYWluIG1vZGVsIGFuZCB0ZXN0IG1vZGVsIGZyb20gbGlicmFyeS4gCgpgdHJhaW4uUmAgYW5kIGB0ZXN0LlJgIHNob3VsZCBiZSB3cmFwcGVycyBmb3IgYWxsIHlvdXIgbW9kZWwgdHJhaW5pbmcgc3RlcHMgYW5kIHlvdXIgY2xhc3NpZmljYXRpb24vcHJlZGljdGlvbiBzdGVwcy4gCgorIGB0cmFpbi5SYAogICsgSW5wdXQ6IGEgZGF0YSBmcmFtZSBjb250YWluaW5nIGZlYXR1cmVzIGFuZCBsYWJlbHMgYW5kIGEgcGFyYW1ldGVyIGxpc3QuCiAgKyBPdXRwdXQ6YSB0cmFpbmVkIG1vZGVsCisgYHRlc3QuUmAKICArIElucHV0OiB0aGUgZml0dGVkIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHVzaW5nIHRyYWluaW5nIGRhdGEgYW5kIHByb2Nlc3NlZCBmZWF0dXJlcyBmcm9tIHRlc3RpbmcgaW1hZ2VzIAogICsgSW5wdXQ6IGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgYSB0cmFpbmVkIGNsYXNzaWZpZXIuCiAgKyBPdXRwdXQ6IHRyYWluaW5nIG1vZGVsIHNwZWNpZmljYXRpb24KCisgSW4gdGhpcyBTdGFydGVyIENvZGUsIHdlIHVzZSBsb2dpc3RpYyByZWdyZXNzaW9uIHdpdGggTEFTU08gcGVuYWx0eSB0byBkbyBjbGFzc2lmaWNhdGlvbi4gCgpgYGB7ciBsb2FkbGlifQpzb3VyY2UoIi4uL2xpYi90cmFpbl9nYm0uUiIpCnNvdXJjZSgiLi4vbGliL3Rlc3RfZ2JtLlIiKQpzb3VyY2UoIi4uL2xpYi9maXRfdHJhaW5feGdib29zdC5SIikKCmBgYAoKIyMjIyBNb2RlbCBzZWxlY3Rpb24gd2l0aCBjcm9zcy12YWxpZGF0aW9uCiogRG8gbW9kZWwgc2VsZWN0aW9uIGJ5IGNob29zaW5nIGFtb25nIGRpZmZlcmVudCB2YWx1ZXMgb2YgdHJhaW5pbmcgbW9kZWwgcGFyYW1ldGVycy4KCiMjIyBCYXNlbGluZSBNb2RlbAoqIEJhc2VsaW5lL0dCTQpgYGB7ciBydW5jdn0KZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pCmxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpIAoKc291cmNlKCIuLi9saWIvY3Jvc3NfdmFsaWRhdGlvbi5SIikKc291cmNlKCIuLi9saWIvY3Jvc3NfdmFsaWRhdGlvbl9TVk0uUiIpCnNvdXJjZSgiLi4vbGliL2N2X2dibS5SIikKCmlmKHJ1bi5jdi5iYXNlbGluZSl7ICAKICAKICBtZWFuX2Vycm9yX2N2IDwtIG1hdHJpeCgwLCBucm93ID0gbGVuZ3RoKG4udHJlZXMpLCBuY29sID0gbGVuZ3RoKHNocmlua2FnZSkpCiAgc2RfZXJyb3JfY3YgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgobi50cmVlcyksIG5jb2wgPSBsZW5ndGgoc2hyaW5rYWdlKSkKICBtZWFuX2F1Y19jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChuLnRyZWVzKSwgbmNvbCA9IGxlbmd0aChzaHJpbmthZ2UpKQogIHNkX2F1Y19jdiA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChuLnRyZWVzKSwgbmNvbCA9IGxlbmd0aChzaHJpbmthZ2UpKQoKICBmb3IoaSBpbiAxOmxlbmd0aChuLnRyZWVzKSl7CiAgICBjYXQoIm4udHJlZXMgPSIsIG4udHJlZXNbaV0sIlxuIikKICBmb3IoayBpbiAxOmxlbmd0aChzaHJpbmthZ2UpKXsKICAgIGNhdCgic2hyaW5rYWdlID0iLCBzaHJpbmthZ2Vba10sIlxuIikKICAgIApyZXNfY3ZfZ2JtIDwtIGN2X2dibShmZWF0dXJlcyA9IGZlYXR1cmVfdHJhaW4sIGxhYmVscyA9IGxhYmVsX3RyYWluLCBLLCAgbi50cmVlcyA9IG4udHJlZXNbaV0sc2hyaW5rYWdlID0gc2hyaW5rYWdlW2tdLHJld2VpZ2h0ID0gc2FtcGxlLnJld2VpZ2h0KQogICAgICAKICAgIG1lYW5fZXJyb3JfY3ZbaSxrXTwtcmVzX2N2X2dibVsxXQogICAgIHNkX2Vycm9yX2N2W2ksa108LXJlc19jdl9nYm1bMl0KICAgICAgbWVhbl9hdWNfY3ZbaSxrXTwtcmVzX2N2X2dibVszXQogICAgICAgc2RfYXVjX2N2W2ksa108LXJlc19jdl9nYm1bNF0KICAgICAgCiAgICBzYXZlKG1lYW5fZXJyb3JfY3YsIGZpbGU9Ii4uL291dHB1dC9tZWFuX2Vycm9yX2N2LlJEYXRhIikKICAgIHNhdmUoc2RfZXJyb3JfY3YsIGZpbGU9Ii4uL291dHB1dC9zZF9lcnJvcl9jdi5SRGF0YSIpCiAgICBzYXZlKG1lYW5fYXVjX2N2LCBmaWxlPSIuLi9vdXRwdXQvbWVhbl9hdWNfY3YuUkRhdGEiKQogICAgc2F2ZShzZF9hdWNfY3YsIGZpbGU9Ii4uL291dHB1dC9zZF9hdWNfY3YuUkRhdGEiKSAKICAgIH19CiB9IGVsc2V7CiAgbG9hZCgiLi4vb3V0cHV0L21lYW5fZXJyb3JfY3YuUkRhdGEiKQogIGxvYWQoIi4uL291dHB1dC9zZF9lcnJvcl9jdi5SRGF0YSIpICAgCiAgbG9hZCgiLi4vb3V0cHV0L21lYW5fYXVjX2N2LlJEYXRhIikKICBsb2FkKCIuLi9vdXRwdXQvc2RfYXVjX2N2LlJEYXRhIikKICAgIH0KYGBgCgpgYGB7ciBjdiByZXN1bHQgZGZ9CmxpYnJhcnkodGlkeXIpCgpkZl9tZWFuX2Vycm9yPWRhdGEuZnJhbWUobWVhbl9lcnJvcl9jdiklPiUKc2V0TmFtZXMoc2hyaW5rYWdlKSU+JQptdXRhdGUobi50cmVlcz1uLnRyZWVzKSU+JQpnYXRoZXIoc2hyaW5rYWdlLG1lYW5fZXJyb3IsYDAuMDFgOmAwLjE1YCkKCmRmX3NkX2Vycm9yPWRhdGEuZnJhbWUoc2RfZXJyb3JfY3YpJT4lCnNldE5hbWVzKHNocmlua2FnZSklPiUKbXV0YXRlKG4udHJlZXM9bi50cmVlcyklPiUKZ2F0aGVyKHNocmlua2FnZSxzZF9lcnJvcixgMC4wMWA6YDAuMTVgKQoKZGZfbWVhbl9hdWM9ZGF0YS5mcmFtZShtZWFuX2F1Y19jdiklPiUKc2V0TmFtZXMoc2hyaW5rYWdlKSU+JQptdXRhdGUobi50cmVlcz1uLnRyZWVzKSU+JQpnYXRoZXIoc2hyaW5rYWdlLG1lYW5fYXVjLGAwLjAxYDpgMC4xNWApCgpkZl9zZF9hdWM9ZGF0YS5mcmFtZShzZF9hdWNfY3YpJT4lCnNldE5hbWVzKHNocmlua2FnZSklPiUKbXV0YXRlKG4udHJlZXM9bi50cmVlcyklPiUKZ2F0aGVyKHNocmlua2FnZSxzZF9hdWMsYDAuMDFgOmAwLjE1YCkKCnJlc19jdl9nYm0gPC0gZGZfbWVhbl9lcnJvciU+JW11dGF0ZShzZF9lcnJvcj1kZl9zZF9lcnJvciRzZF9lcnJvciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1lYW5fYXVjPWRmX21lYW5fYXVjJG1lYW5fYXVjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2RfYXVjPWRmX3NkX2F1YyRzZF9hdWMpCnNhdmUocmVzX2N2X2dibSxmaWxlID0gIi4uL291dHB1dC9yZXNfY3ZfZ2JtLlJEYXRhIikKYGBgCgpWaXN1YWxpemUgY3Jvc3MtdmFsaWRhdGlvbiByZXN1bHRzLiAKYGBge3IgY3ZfdmlzfQpsb2FkKCIuLi9vdXRwdXQvcmVzX2N2X2dibS5SRGF0YSIpCgoKaWYocnVuLmN2LmJhc2VsaW5lKXsKICBwMSA8LSByZXNfY3ZfZ2JtICU+JSAKICAgIGdncGxvdChhZXMoeCA9IG4udHJlZXMsIHkgPSBtZWFuX2Vycm9yLAogICAgICAgICAgICAgICB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciAgK3NkX2Vycm9yKSkgKyAKICAgIGdlb21fY3Jvc3NiYXIoKSArCiAgICBmYWNldF93cmFwKH5zaHJpbmthZ2UpICsKICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCiAgCiAgcDIgPC0gcmVzX2N2X2dibSAlPiUgCiAgICBnZ3Bsb3QoYWVzKHggPSBuLnRyZWVzLCB5ID0gbWVhbl9hdWMsCiAgICAgICAgICAgICAgIHltaW4gPSBtZWFuX2F1YyAtIHNkX2F1YywgeW1heCA9IG1lYW5fYXVjICsgc2RfYXVjKSkgKyAgICAgZmFjZXRfd3JhcCh+c2hyaW5rYWdlKSArCiAgICBnZW9tX2Nyb3NzYmFyKCkgKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCwgaGp1c3QgPSAxKSkKICAKICBwcmludChwMSkKICBwcmludChwMikKfQoKYGBgCgoKKiBDaG9vc2UgdGhlICJiZXN0IiBwYXJhbWV0ZXIgdmFsdWUgZm9yIGJhc2VsaW5lIG1vZGVsCmBgYHtyIGJlc3RfbW9kZWx9CmJlc3Rfbi50cmVlcyA9IGFzLm51bWVyaWMocmVzX2N2X2dibVt3aGljaC5taW4ocmVzX2N2X2dibSRtZWFuX2Vycm9yKSwxXSkKYmVzdF9zaHJpbmthZ2UgPSBhcy5udW1lcmljKHJlc19jdl9nYm1bd2hpY2gubWluKHJlc19jdl9nYm0kbWVhbl9lcnJvciksMl0pCmBgYAoKCiMjIyBJbXByb3ZlZCBNb2RlbAoKKiBYR0Jvb3N0IApgYGB7ciBQYXJhbWV0ZXIgT3B0aW1pemF0aW9uIFRocm91Z2ggQ3Jvc3MgVmFsaWRhdGlvbiBmb3IgWEdCb29zdH0KCnNvdXJjZSgiLi4vbGliL3hnYm9vc3RfY3YuUiIpCgppZihydW4uY3YueGdib29zdCl7CiAgZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pCiAgbGFiZWxfdHJhaW4gPSBhcy5pbnRlZ2VyKGRhdF90cmFpbiRsYWJlbCkgCiAgbGFiZWxfdHJhaW5feGdiIDwtIGxhYmVsX3RyYWluCiAgbGFiZWxfdHJhaW5feGdiW2xhYmVsX3RyYWluX3hnYiA9PSAyXSA8LSAwCgogIHNldF9yb3VuZHMgIDwtIDUwCiAgSyA8LSA1CgogIG5ld19wYXJhbXMgPC0gY3ZfeGdib29zdChwYXJhbXMsIGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluX3hnYiwgc2V0X3JvdW5kcywgSykKICAKICBzYXZlKG5ld19wYXJhbXMsIGZpbGU9Ii4uL291dHB1dC9yZXNfY3ZfeGdib29zdC5SRGF0YSIpIAogfSBlbHNlewogIGxvYWQoIi4uL291dHB1dC9yZXNfY3ZfeGdib29zdC5SRGF0YSIpCiAgICB9CgoKCgpgYGAgCgoKCgojIyMjIFRyYWluIG1vZGVscwoqIFRyYWluIHRoZSBiYXNlbGluZSBtb2RlbCB3aXRoIHRoZSBlbnRpcmUgdHJhaW5pbmcgc2V0IHVzaW5nIHRoZSBzZWxlY3RlZCBtb2RlbCAobW9kZWwgcGFyYW1ldGVyKSB2aWEgY3Jvc3MtdmFsaWRhdGlvbi4KYGBge3IgZmluYWxfdHJhaW5fYmFzZWxpbmV9CiMgdHJhaW5pbmcgd2VpZ2h0cwp3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7CiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkKfQppZiAoc2FtcGxlLnJld2VpZ2h0KXsKICB0bV90cmFpbl9iYXNlbGluZSA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5fYmFzZWxpbmUgPC0gdHJhaW5fZ2JtKGZlYXR1cmVfdHJhaW4sIGxhYmVsX3RyYWluLCB3ID0gd2VpZ2h0X3RyYWluLGJlc3Rfbi50cmVlcywgYmVzdF9zaHJpbmthZ2UpKQp9IGVsc2UgewogIHRtX3RyYWluX2Jhc2VsaW5lIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbl9iYXNlbGluZSA8LSB0cmFpbl9nYm0oZmVhdHVyZV90cmFpbiwgbGFiZWxfdHJhaW4sIHcgPSBOVUxMLCBiZXN0X24udHJlZXMsIGJlc3Rfc2hyaW5rYWdlKSkKfQpzYXZlKGZpdF90cmFpbl9iYXNlbGluZSwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbl9iYXNlbGluZS5SRGF0YSIpCmBgYAoKCiogVHJhaW4gdGhlIFhHQm9vc3QgbW9kZWwoSW1wcm92ZWQgbW9kZWwpIHdpdGggb3B0aW1hbCBwYXJhbWV0ZXJzCgpgYGB7ciBmaW5hbF90cmFpbl94Z2J9Cgpsb2FkKCIuLi9vdXRwdXQvcmVzX2N2X3hnYm9vc3QuUkRhdGEiKQp3ZWlnaHRfdHJhaW4gPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdHJhaW4pKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3RyYWluKSl7CiAgd2VpZ2h0X3RyYWluW2xhYmVsX3RyYWluID09IHZdID0gMC41ICogbGVuZ3RoKGxhYmVsX3RyYWluKSAvIGxlbmd0aChsYWJlbF90cmFpbltsYWJlbF90cmFpbiA9PSB2XSkKfQoKZmVhdHVyZV90cmFpbiA9IGFzLm1hdHJpeChkYXRfdHJhaW5bLCAtNjAwN10pCmxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpIApsYWJlbF90cmFpbl94Z2IgPC0gbGFiZWxfdHJhaW4KbGFiZWxfdHJhaW5feGdiW2xhYmVsX3RyYWluX3hnYiA9PSAyXSA8LSAwCnNldF9yb3VuZHMgIDwtIDUwIAoKaWYgKHNhbXBsZS5yZXdlaWdodCl7CiB4Z2JfdHJhaW5fdGltZSA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5feGdiIDwtIHhnYm9vc3RfdHJhaW4oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbl94Z2IsIHBhcmFtcyA9IG5ld19wYXJhbXMsIHJvdW5kcyA9ICBzZXRfcm91bmRzLCBzcGVjX3dlaWdodHMgPSAgd2VpZ2h0X3RyYWluKSkKfSBlbHNlIHsKICB4Z2JfdHJhaW5fdGltZSA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5feGdiIDwtIHhnYm9vc3RfdHJhaW4oZmVhdHVyZXMgPSBmZWF0dXJlX3RyYWluLCBsYWJlbHMgPSBsYWJlbF90cmFpbl94Z2IsIHBhcmFtcyA9IG5ld19wYXJhbXMsIHJvdW5kcyA9ICBzZXRfcm91bmRzLCBzcGVjX3dlaWdodHMgPSAgTlVMTCkpCn0Kc2F2ZShmaXRfdHJhaW5feGdiLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3hnYi5SRGF0YSIpCmBgYAoKCiMjIyBTdGVwIDU6IFJ1biB0ZXN0IG9uIHRlc3QgaW1hZ2VzCgoqQmFzZWxpbmUgbW9kZWwKYGBge3IgdGVzdCBnYm19CnRtX3Rlc3RfYmFzZWxpbmUgPSBOQQpmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgLTYwMDddKQppZihydW4udGVzdCl7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX2Jhc2VsaW5lLlJEYXRhIikKICB0bV90ZXN0X2Jhc2VsaW5lIDwtIHN5c3RlbS50aW1lKHtsYWJlbF9wcmVkX2Jhc2VsaW5lIDwtIGFzLmludGVnZXIodGVzdF9nYm0oZml0X3RyYWluX2Jhc2VsaW5lLGZlYXR1cmVfdGVzdCxiZXN0X24udHJlZXMsIGJlc3Rfc2hyaW5rYWdlLCBwcmVkLnR5cGUgPSAnbGluaycpKTsgCiAgICAgICAgICAgICAgICAgICAgICAgICAgcHJvYl9wcmVkX2Jhc2VsaW5lIDwtIHRlc3RfZ2JtKGZpdF90cmFpbl9iYXNlbGluZSwgZmVhdHVyZV90ZXN0LGJlc3Rfbi50cmVlcywgYmVzdF9zaHJpbmthZ2UsIHByZWQudHlwZSA9ICdyZXNwb25zZScpfSkKfQpgYGAKCgoqWEdCb29zdCAoSW1wcm92ZWQgbW9kZWwpCmBgYHtyIHRlc3QgeGdib29zdH0KdG1fdGVzdF94Z2IgPSBOQQpmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgLTYwMDddKQppZihydW4udGVzdCl7CiAgbG9hZChmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluX3hnYi5SRGF0YSIpCiAgdG1fdGVzdF94Z2IgPC0gc3lzdGVtLnRpbWUoe2xhYmVsX3ByZWRfeGdiIDwtIHByZWRpY3QoZml0X3RyYWluX3hnYiwgZmVhdHVyZV90ZXN0LCBwcmVkLnR5cGUgPSAnY2xhc3MnKTsKICAgICAgICAgICAgICAgICAgICAgICAgICBsYWJlbF9wcmVkX3hnYltsYWJlbF9wcmVkX3hnYiA+PSAwLjVdIDwtIDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgbGFiZWxfcHJlZF94Z2JbbGFiZWxfcHJlZF94Z2IgPCAwLjVdIDwtICAwOwogICAgICAgICAgICAgICAgICAgICAgICAgIHByb2JfcHJlZF94Z2IgPC0gcHJlZGljdChmaXRfdHJhaW5feGdiLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdyZXNwb25zZScpfSkKfQpgYGAKCgojIyMgRXZhbHVhdGlvbgoqQmFzZWxpbmUgTW9kZWwKYGBge3IgYmFzZWxpbmV9CiMjIHJld2VpZ2h0IHRoZSB0ZXN0IGRhdGEgdG8gcmVwcmVzZW50IGEgYmFsYW5jZWQgbGFiZWwgZGlzdHJpYnV0aW9uCmxhYmVsX3Rlc3QgPC0gYXMuaW50ZWdlcihkYXRfdGVzdCRsYWJlbCkKd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCmZvciAodiBpbiB1bmlxdWUobGFiZWxfdGVzdCkpewogIHdlaWdodF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdCkgLyBsZW5ndGgobGFiZWxfdGVzdFtsYWJlbF90ZXN0ID09IHZdKQp9CgphY2N1X2Jhc2VsaW5lIDwtIG1lYW4obGFiZWxfcHJlZF9iYXNlbGluZSA9PSBsYWJlbF90ZXN0KQp0cHIuZnByLmJhc2VsaW5lIDwtIFdlaWdodGVkUk9DKHByb2JfcHJlZF9iYXNlbGluZSwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCmF1Y19iYXNlbGluZSA8LSBXZWlnaHRlZEFVQyh0cHIuZnByLmJhc2VsaW5lKQoKCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsIEdCTTogd2l0aCBuLnRyZWVzPSIsYmVzdF9uLnRyZWVzLCJhbmQgc2hyaW5rYWdlID0iLCBiZXN0X3Nocmlua2FnZSwgImlzIiwgYWNjdV9iYXNlbGluZSoxMDAsICIlLlxuIikKY2F0KCJUaGUgQVVDIG9mIG1vZGVsIEdCTTogd2l0aCBuLnRyZWVzPSIsIGJlc3Rfbi50cmVlcywiYW5kIHNocmlua2FnZSA9IiwgYmVzdF9zaHJpbmthZ2UsICJpcyIsIGF1Y19iYXNlbGluZSwgIi5cbiIpCgoKYGBgCgoqSW1wcm92ZWQgTW9kZWwKCmBgYHtyIGV2YWx1YXRpb25fWEdCfQpsYWJlbF90ZXN0IDwtIGFzLmludGVnZXIoZGF0X3Rlc3QkbGFiZWwpCmxhYmVsX3Rlc3RfeGdiIDwtIGxhYmVsX3Rlc3QKbGFiZWxfdGVzdF94Z2JbbGFiZWxfdGVzdF94Z2I9PTJdID0gMAoKd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdF94Z2IpKQpmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3RfeGdiKSl7CiAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdF94Z2IgPT0gdl0gPSAwLjUgKiBsZW5ndGgobGFiZWxfdGVzdF94Z2IpIC8gbGVuZ3RoKGxhYmVsX3Rlc3RfeGdiW2xhYmVsX3Rlc3RfeGdiID09IHZdKQp9CgphY2N1X3hnYiA8LSBtZWFuKChsYWJlbF9wcmVkX3hnYiA9PSBsYWJlbF90ZXN0X3hnYikpCnRwci5mcHJfeGdiIDwtIFdlaWdodGVkUk9DKHByb2JfcHJlZF94Z2IsIGxhYmVsX3Rlc3RfeGdiLCB3ZWlnaHRfdGVzdCkKYXVjX3hnYiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByX3hnYikKCgpjYXQoIlRoZSBhY2N1cmFjeSBvZiB0aGUgWEdCb29zdCBtb2RlbDoiLCAiaXMiLCBhY2N1X3hnYioxMDAsICIlLlxuIikKY2F0KCJUaGUgQVVDIG9mIHRoZSBYR0Jvb3N0IG1vZGVsOiIsICJpcyIsIGF1Y194Z2IsICIuXG4iKQoKYGBgCgoKIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gCgoqQmFzZWxpbmUgTW9kZWwKYGBge3IgcnVubmluZ190aW1lX2Jhc2VsaW5lfQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0cmFpbmluZyBmZWF0dXJlcz0iLCB0bV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCmNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5fYmFzZWxpbmVbMV0sICJzIFxuIikgCmNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbD0iLCB0bV90ZXN0X2Jhc2VsaW5lWzFdLCAicyBcbiIpCmBgYAoKCiogSW1wcm92ZWQgTW9kZWwKYGBge3IgcnVubmluZ190aW1lX1hHQn0KY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0ZXN0aW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQpjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsPSIsIHhnYl90cmFpbl90aW1lWzFdLCAicyBcbiIpIApjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdG1fdGVzdF94Z2JbMV0sICJzIFxuIikKCmBgYAoKCiMjI1JlZmVyZW5jZQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLgoKCgoKCgoKCgoKCgoK